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(54) ASSOCIATIVE STORAGE DEVICE 

(57)Abstract: 

PURPOSE: To attain low power 
consumption by functioning a 2nd 
associative memory cell array and a 2nd 
sense amplifier for only a word coincident 
in the 1st associative memory cell array. 
CONSTITUTION: In the associative 
memory device forming one word by n bits, 
input data is compared with that of the 1st 
associative memory cell array 2 forming 
one word by m bits, a sense amplifier 5 of 
the 2nd associative memory cell array 4 
using 1 word as (n-m)bits is activated and 
the presence of the coincidence with the 

(n-m)bits is detected. Thus, the bit length *" ~" 

of 1 word is expanded and the number of 
repetitions of light discharge at each cycle 

is reduced by comparison in the unit of words and the power consumption is 
reduced. 
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Fig. 1 is a block diagram showing a configuration of a portion of an 

5 associative memory corresponding to one word. 

In Fig. 1, reference numeral 1 denotes a decoder, 2 denotes a first 
associative memory array where one word is defined by m bits, 3 denotes a 
sense amplifier for pre-charging or amplifying a comparison result output per 
word in case that m bits constitute one word, 4 denotes a second associative 

10 memory array where one word is defined by (n-m) bits, 5 denotes a sense 
amplifier for pre-charging or amplifying a comparison result output per word in 
case that (n-m) bits constitute one word, 6 denotes a word line for writing in an 
associative memory array, 7, 8 denote bit lines Bi, B'i (i = 1 to n), 9 denotes a 
comparison result output per word between bit line data of m bits and memory 

15 data, 10 denotes a word line for coincidence output selected when the 
comparison result output 9 corresponding to m bits is in a coincident state, 11 
denotes a comparison result output per word between bit line data of (n-m) 
bits and memory data, 12 denotes a first pre-charging signal for pre-charging 
the comparison result output 11 corresponding to m bits, 13 denotes a second 

20 pre-charging signal for pre-charging the comparison result output 11 
corresponding to (n-m) bits, and 14 denotes a coincidence signal for detecting 
whether or not a word having memory data coincident with input data of n bits 
exists. 



1 



©&m&$r&&(V BS62- 293596 

m®2& m>3SS« SS^62¥(1987)12^21H 
B-6549-5B 

*»53tt*£tt 

©ft m BS61- 135044 

K PS61(1986)6fll2B 



®int.ci.« 

G 11 C 15/04 



a m * 
i. xssttsa 

h-c*jfc-r *» i u u * k • ** 



B 135 , B ' 136 (i = l~n)ttfc"j> h # , 

* <o 9 - K*{fc©Jfcttia*ai2K 3«tt*>xr 

htt B 135, B ' 136( i = 1 ~ n )0AA 7= - * 1:3 

y -t tt a 1» . A*f--fv*S2^>*'A7£-tx 



-627- 



Jfcl&ftflSttAa^-* * * 3> htt Bi35, B'i36 
#38 It * »JtVA7> ^3311 9- ifc«tt 
tAJf-^^f h*B135 f B'136fcte»LT % 

h ^ K^ — 6 tf-L-i/ % ffl A U , —SI 

-C£*vtf, 7- K*ft<DJfctt*S*34tt, 

9- K*<fc-C*-a* 6 tfifctt»*34tt 
- L - 1/ * ^ t * S . 

tti*tt*34tfs.< e>tf. 3fu* 

^-i/«*tt«:«»bT*««f»34tt w H*'U^^ 
t& ft ft * ff * 3 X 9 — K * ( n - m ) y h Z + * 

* « it *> to -v % * . 

{# J8> 



5$SiB3 62-293596(2) 

34*Aa^-**ffittf f -**®ifcfc*f5*3lir 

* * ffi < raa£ * . 

* 18 v> r * . 7-K«^v hfti^t < 

* tt A* ft S • 

(XttM) 

1 BiJ*tfS6 2 Hie*-* 

PlHC£l*T. l«:5rn-*\ 2ttl7-Kfe 

G>-feV*7V:*\ 4ttl-7-Kt(tt-n)k'y h 
fc^-*|B2CDJS»>i^'J-b^TI/-<, 5 t± ( a - 

*JB9-KtflU 7, Btt^y h«Bi,B'i(i = 



-628- 



*-$7-f*J62«>^y 14fctntfy 

« a. 

t*s 2 cafca* * y ■til'. 17. lmyjf t-i? 

at a^fc^zirf-H-i/^^fca! & tfa-yi 
K*y**&s**9-K»6tfaiRS*T"H- 

CltPi. -7~ K*10#-L*l/ 

*yig2©3iiB^^y-fe-«/Ti/-<4-ett(R-m) 
jfc«»*m*iitt-L-i/^^4i * y • — at*6tf 

Jfctt*S*ffi*Illtt"H ,p t''*A'fc**- ifc<ft»*m 

£ * h CD 5 s — * 0 } % m * f hOf-^OftHll 

ftttffi *14*&j« UTV> * . -3* V* -7- H 
HO^-Ctt, &y©U-m)tf*hfcOOtttJfe 
«»telcH«fc<352©*:/*ry:/5&#ttfli 



Kfflra 62-293596 (3) 
bus ictgjss #a*r-***ya*, 

*Bi7.B'i8 IC«gjS* *V ill ^U^t-J^ 
*y -f*T«. S«B17,B'i8 IC A 

*r, 35 i <o*» * * y -t^r u 4 2 -e 

Stf, Jfc*»*9 tt"L-l/"<*/i:* y • 

#tt»i:*y. tt*ElS*9 <0*<fctcJS tT. 
**9 tf-H-t/*** * tf . -Sfcttmffl^-Ktt 
10tt a 'L l 'L"</l'ti&ft L. JfcttlftJl9 tf*L*l"< 

»-f v tr-^vxtta* l/tv^i. c fi K <fc -a "C , 

ttt*fif*9*K:> KlCHU-Clfi^S 

4. BI0ff*%fi« 

£ 1 Btt*3IEO 
a«17-K^«^a^^*lftH* JB 2 H tt * « 



-629- 



8B3Bae2-293596 (4) 



V 14 3*4ftflJ<3*. 15, 16- 

*/<»7T. 21- 



ft 9 A A » fi 

« Ji # 




i 

ii. 



-9 



: >i in p ^ 52 i 




630- 



